Midrash for I Samuel 8:6

כו רַבִּי יוֹסֵי אוֹמֵר: כָּל הָאָמוּר בְּפָרָשַׁת מֶלֶךְ, מֶלֶךְ מֻתָּר בּוֹ. רַבִּי יְהוּדָה אוֹמֵר: לֹא נֶאֶמְרָה פָּרָשָׁה זוֹ, אֶלָּא כְּדֵי לְאַיֵּם עֲלֵיהֶם, שֶׁנֶּאֱמַר: "שׂוֹם תָּשִׂים עָלֶיךָ מֶלֶךְ", שֶׁתְּהֵא אֵימָתוֹ עָלֶיךָ. וְכֵן הָיָה רַבִּי יְהוּדָה אוֹמֵר: שָׁלֹשׁ מִצְווֹת נִצְטַוּוּ יִשְׂרָאֵל בִּכְנִיסָתָן לָאָרֶץ; לְהַעֲמִיד לָהֶם מֶלֶךְ, וּלְהַכְרִית זַרְעוֹ שֶׁל עֲמָלֵק, וְלִבְנוֹת לָהֶם בֵּית הַבְּחִירָה. רַבִּי נְהוֹרַאי אוֹמֵר: לֹא נֶאֶמְרָה פָּרָשָׁה זוֹ, אֶלָּא כְּנֶגֶד תַּרְעֻמְתָּן, שֶׁנֶּאֱמַר: (שם) "וְאָמַרְתָּ אָשִׂימָה עָלַי מֶלֶךְ" וְגוֹ'. תַּנְיָא, רַבִּי אֱלִיעֶזֶר אוֹמֵר: זְקֵנִים שֶׁבַּדּוֹר, כַּהֹגֶן שָׁאֲלוּ, שֶׁנֶּאֱמַר: (ש"א ח) "תְּנָה לָּנוּ מֶלֶךְ לְשָׁפְטֵנוּ", אֲבָל עַמֵּי־הָאָרֶץ שֶׁבָּהֶן קִלְקְלוּ, שֶׁנֶּאֱמַר: (שם) "וְהָיִינוּ גַּם אֲנַחְנוּ כְּכָל הַגּוֹיִם, וּשְׁפָטָנוּ מַלְכֵּנוּ, וְיָצָא לְפָנֵינוּ". תַּנְיָא (אידך,) רַבִּי (יוסי) [יְהוּדָה] אוֹמֵר: שָׁלֹשׁ מִצְווֹת נִצְטַוּוּ יִשְׂרָאֵל בִּכְנִיסָתָן לָאָרֶץ: לְהַעֲמִיד לָהֶם מֶלֶךְ, וּלְהַכְרִית זַרְעוֹ שֶׁל עֲמָלֵק, וְלִבְנוֹת לָהֶם בֵּית הַבְּחִירָה. וְאֵינִי יוֹדֵעַ, אֵיזֶה [מֵהֶן] תְּחִלָּה? כְּשֶׁהוּא אוֹמֵר: (שמות יז) "כִּי יָד עַל כֵּס יָהּ מִלְחָמָה לַה' בַּעֲמָלֵק", הֱוֵי אוֹמֵר: לְהַעֲמִיד לָהֶם מֶלֶךְ תְּחִלָּה. וְאֵין 'כִּסֵּא' אֶלָּא מֶלֶךְ, שֶׁנֶּאֱמַר: (דה"א כט) "וַיֵּשֶׁב שְׁלֹמֹה עַל כִּסֵּא ה' לְמֶלֶךְ". וַעֲדַיִן אֵינִי יוֹדֵע,ַ אִם לְהַכְרִית זַרְעוֹ שֶׁל עֲמָלֵק תְּחִלָּה, וְאִם לִבְנוֹת בֵּית הַבְּחִירָה [תְּחִלָּה], כְּשֶׁהוּא אוֹמֵר: (דברים יב) "וְהֵנִיחַ (ה') לָכֶם מִכָּל אוֹיְבֵיכֶם" וְגוֹ', "וְהָיָה הַמָּקוֹם אֲשֶׁר יִבְחַר ה'" וְגוֹ', הֱוֵי אוֹמֵר: לְהַכְרִית זַרְעוֹ שֶׁל עֲמָלֵק תְּחִלָּה. וְכֵן בְּדָוִד הוּא אוֹמֵר: (ש"ב ז) "וַיְהִי כִּי יָשַׁב הַמֶּלֶךְ דָּוִד בְּבֵיתוֹ, וַה' הֵנִיחַ לוֹ מִסָּבִיב". וּכְתִיב: (שם) "וַיֹּאמֶר הַמֶּלֶךְ אֶל נָתָן הַנָּבִיא: רְאֵה נָא אָנֹכִי יוֹשֵׁב בְּבֵית אֲרָזִים" וְגוֹ'.